Searching for Planning Operators with Context-Dependent and Probabilistic Effects

Providing a complete and accurate domain model for an agent situated in a complex environment can be an extremely diicult task. Actions may have diierent eeects depending on the context in which they are taken, and actions may or may not induce their intended eeects, with the probability of success again depending on context. We present an algorithm for automatically learning planning operators with context-dependent and probabilistic eeects in environments where exogenous events change the state of the world. Empirical results show that the algorithm successfully nds operators that capture the true structure of an agent's interactions with its environment , and avoids spurious associations between actions and exogenous events.